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METHOD AND APPARATUS FOR HIGH RATE PACKET DATA 
AND LOW DELAY DATA TRANSMISSIONS 

REFERENCE TO RELATED CO-PENDING APPLICATIONS FOR PATENT 

5 

The preserit invention relates is related to the following U.S. Application for 

Patent: 

U.S. Patent Application No. 08/963,386 entitled "METHOD AND 
APPARATUS FOR HIGH RATE PACKET DATA TRANSMISSION," filed on 
10 November 3, 1997, and assigned to the assignee hereof which is hereby expressly 
incorporated by reference herein; 

and to: 

U.S. Patent Application No. xx/xxx,xxx entitled "METHOD AND 
APPARATUS FOR DETERMINING A DATA RATE IN A HIGH RATE PACKET 
15 DATA WIRELESS COMMUNICATIONS SYSTEM," filed concurrently herewith 
and assigned to the assignee hereof which is hereby expressly incorporated by 
reference herein. 



FIELD 

20 

The present invention relates to wireless data communication. More 
particularly, the present invention relates to a novel and improved method and 
apparatus for high speed packet data and low delay data transmissions in a 
wireless communication system. 

25 

BACKGROUND 



Increasing demand for wireless data transmission and the expansion of 
services available via wireless communication technology has led to the 
30 development of specific data services. One such service is referred to as High Data 
Rate (HDR). An exemplary HDR type system is proposed in "TL80-54421-1 HDR 
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Air Interface Specification" referred to as "the HAI specification." HDR generally 
provides an efficient method of transmitting packets of data in a wireless 
communication system. A difficulty arises in applications requiring both voice and 
packet data services. Voice systems are considered low delay data systems, as the 
5 voice communications are interactive and therefore processed in real-time. Other 
low delay data systems include video, multi-media, and other real-time data 
systems. HDR systems are not designed for voice communications but rather are 
designed to optimize data transmissions, as the base station in an HDR system 
circulates through the various mobile users, sending data to only one mobile user 

10 at a time. The circulation introduces delay into the transmission process. Such 
delay is tolerable for data transmission, as the information is not used in real-time. 
In contrast, the circulation delay is not acceptable for voice communications. 

There is a need for a combination system for transmitting high speed packet 
data information along with low delay data, such as voice information. There is a 

15 further need for a method of determining the data rate for high packet data rate 
information in such a combination system. 

SUMMARY 

20 The disclosed embodiments provide a novel and improved method for high 

packet data rate and low delay data transmission in a wireless communication 
system. In one embodiment, a base station in a wireless communication system 
first sets up low delay data, effectively as high priority, and then schedules packet 
data services according to the available power after satisfying the low delay data. 

25 The packet data service transmits the packet data to one mobile user at a time. 
Alternate embodiments may provide packet data to multiple mobile users at a 
time, dividing the available power among the multiple users. At a given time, one 
user is selected as a target recipient based on the quality of the channel. The base 
station determines a ratio of the available power to the pilot channel power and 

30 provides the ratio to the selected mobile user. The ratio is referred to as the 
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"Traffic-to-Pilot" ratio, or "T/P" ratio. The mobile user uses the ratio to calculate a 
data rate and sends that information back to the base station. 

In one embodiment, the base station provides a "Broadcast-to-Pilot" ratio, or 
"B/P" ratio to the mobile user, wherein the ratio considers the broadcast power, 
5 i.e., the total available transmission power, of the base station and the pilot power, 
i.e., the power portion of the broadcast power used for the pilot channel. The 
mobile user determines a normalized data rate to request from the base station, 
wherein the normalized data rate is a function of the B/P. The normalized data 
rate is sent to the base station and a decision made as to the appropriate data rate. 

10 The data rate selection is then sent to the mobile user. 

In an exemplary embodiment, a parallel signaling channel is used to 
provide the T/P ratio information to the mobile user. The parallel signaling 
channel may be implemented using a separate carrier frequency, or by any of a 
variety of methods for generating a separate channel. 

15 According to another embodiment, the T/P ratio is provided via the packet 

data traffic channel, wherein the T/P ratio is included in the header of a packet of 
data, or is provided continuously along with the packet data. Alternate 
embodiments may implement another metric for estimating a SNR of the traffic 
channel based on the SNR of the pilot channel, wherein the metric is provided to 

20 the mobile user for determination of a data rate. The mobile user requests 
transmissions at or below the determined data rate. In one aspect, a wireless 
communication system operative for transmission of packet data and low delay 
data on a plurality of transmission channels includes a first set of channels within 
the plurality of transmission channels, the first set of channels being assigned to 

25 packet data transmissions and packet data being transmitted in frames; a second 
set of channels within the plurality of transmission channels, the second set of 
channels being assigned to low delay data transmissions; a signaling channel 
within the plurality of transmission channels, the signaling channel being assigned 
to message transmissions, wherein each message identifies a packet data target 

30 recipient. 
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According to one aspect, in a wireless communication system supporting 
packet data transmissions and low delay data transmissions over a plurality of 
transmission channels, a method includes transmitting packet data via a set of 
packet data channels; and transmitting control information associated with the 
5 packet data via a signaling channel, wherein the signaling channel is separate from 
the set of packet data channels, and wherein the control information identifies a 
target recipient of associated packet data. 

According to another aspect, a wireless apparatus operative to receive 
packet data via at least one of the first set of channels, the wireless apparatus 
10 includes a processor operative to receive messages via a signaling channel and to 
determine target recipient information and coding information from a received 
messages; and a data rate determination unit operative to calculate a data rate in 
accordance with the target recipient information and the coding information. 



15 



BRIEF DESCRIPTION OF THE DRAWINGS 



The features, objects, and advantages of the presently disclosed method and 
apparatus will become more apparent from the detailed description set forth below 
20 when taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 illustrates in block diagram form one embodiment of a High Data 
Rate (HDR) protocol wireless communication system; 

FIG. 2 illustrates a state diagram describing operation of an HDR system as 
25 in FIG. 1; 

FIG. 3 illustrates in graphical form usage patterns for multiple packet data 
users within an HDR wireless communication system as in FIG.l; 

FIG. 4 illustrates in graphical form power received by a user within an HDR 
wireless communication system as in FIG.l; 
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FIG. 5 illustrates in block diagram form an HDR wireless communication 
system including low delay data users according to one embodiment; 

FIG. 6-8 illustrate in graphical form power received by users in HDR 
wireless communication systems according to various embodiments; 

FIG. 9 illustrates in block diagram form a portion of a receiver in an HDR 
wireless communication system according to one embodiment; 

FIG. 10 illustrates in flow diagram form a method for processing traffic data 
in a wireless communication system implementing a signaling channel according 
to one embodiment; and 

FIG. 11 illustrates in flow diagram form methods for determining a data rate 
for transmission in a wireless communication system according to one 
embodiment. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

While it is desirable to implement high rate packet data services and low 
delay, voice type services in one system, this is a difficult task due to the significant 
differences between voice services and data services. Specifically, voice services 
have stringent and predetermined delay requirements. Typically, the overall one- 
way delay of speech frames must be less than 100 msec. In contrast to voice, the 
data delay can become a variable parameter used to optimize the efficiency of the 
data communication system. As the condition of a channel to a given user will 
vary over time, and it is therefore possible to select the better times to transmit 
packets based on the channel condition. 

Another difference between voice and data services involves the 
requirement of voice services for a fixed and common grade of service (GOS) for 
all users. For example, in a digital system the GOS requires a fixed and equal 
transmission rate for all users having no delay greater than a maximum tolerable 
value for the frame error rate (FER) of the speech frames. In contrast, for data 
services, the GOS is not fixed, but rather may vary from user to user. For data 
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services, the GOS may be a parameter optimized to increase the overall efficiency 
of the data communication system. The GOS of a data communication system is 
typically defined as the total delay incurred in the transfer of a predetermined 
amount of data hereinafter referred to as a data packet. 

Yet another significant difference between voice services and data services is 
that the former requires a reliable communication link which, in the exemplary 
CDMA communication system, is provided by soft handoff . Soft handoff results in 
redundant transmissions from two or more base stations to improve reliability. 
However, this additional reliability is not required for data transmission because 
the data packets received in error can be retransmitted. For data services, the 
transmit power used to support soft handoff can be more efficiently used for 
transmitting additional data. 

In contrast to voice and other low delay data communications, high data 
rate data communications typically use packet switched techniques rather than 
circuit switched techniques for transmission. The data is grouped into small 
batches to which control information is appended as header and /or tail. The 
combination of data and control information forms a packet. As packets are 
transmitted through a system various delays are introduced, and may even include 
loss of one or multiple packets and /or one or more portions of a packet. HDR and 
other packet data systems typically tolerate time varying delayed packets as well 
as lost packets. It is possible to exploit the delay tolerance of packet data systems 
by scheduling transmissions for optimum channel conditions. In one embodiment, 
the transmissions to multiple users are scheduled according to the quality of each 
of transmission link. The transmission uses all available power to transmit data to 
one of the multiple users at a time. This introduces a variable delay, as the 
multiple users may not have a priori knowledge of the target recipient, the 
scheduling of transmissions, the data rate, and /or the configuration information, 
including the modulation technique, the channel encoding, etc. In one 
embodiment, rather than have each receiver estimate such information, the 
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receiver requests a data rate and corresponding configuration. The scheduling is 
determined by a scheduling algorithm and sent in a synchronization message. 

Prior to requesting the data rate, the receiver determines an optimum data 
rate, wherein the data rate may be based on available transmission power. The 
5 data rate is proportional to the transmission power and the quality of the channel. 
As used herein, a combination system is a system capable of handling both low 
delay data transmissions and packet data transmission. In a combination system 
capable of handling voice and packet data transmissions, the available power, and 
thus the available data rate, varies with time with the voice activity. The receiver 
10 does not have knowledge of the voice activity of the system in determining a data 
rate. One example of a combination system is a Wideband Code Division Multiple 
Access, such as the "ANSI J-STD-01 Draft Standard for W-CDMA (Wideband Code 
Division Multiple Access) Air Interface Compatibility Standard for 1.85 to 1.99 
GHz PCS Applications" referred to as "W-CDMA." Other systems include the 
15 "TIA/EIA/IS-2000 Standards for cdma2000 Spread Spectrum Systems" referred to 
as "the cdma2000 standard," or other per-user connection systems. 

AVacket data system 20 is illustrated in FIG. 1 consistent with the protocols 
defined by\the HAI specification. In the system 20, a base station 22 communicates 
with mobile\stations 26 through 28. Each mobile station 26-28 is identified by an 
index value rrom 0 to N, N being the total number of mobile stations within the 
system 20. The packet data channel 24 is illustrated as a multiplexor to illustrate 
the switchable csonnection. The base station 22 may be referred to as an "access 
terminal device"\for providing connectivity to users, specifically, one user at a 
time. Note that am access terminal is typically connected to a computing device, 
25 such as a laptop computer, or a personal digital assistant. An access terminal may 
even be a cellular telephone with web access capabilities. Similarly, the packet 
data channel 24 may toe referred to as an "access network" for providing data 
connectivity between a packet switched data network and the access terminal 
device. In one example,\the base station 22 connects mobile stations 26-28 to the 
30 Internet. 



[PA000452 App Luhdby.4.doc] 

8 



In a typical HDR system, packet data communications proceed with one 
link to the selected recipient, wherein packet data channel 24 schedules the various 
mobile stations 26-28 one at a time. Forward traffic channel refers to data 
transmitted from the base station, and reverse traffic channel refers to data 
transmitted from the mobile stations 26-28. The packet data system 20 schedules 
users by implementing one link to one user at a given time. This is in contrast to 
low delay data transmission systems where multiple links are maintained 
concurrently. The use of a single link allows a higher transmission data rate for the 
selected link and optimizes transmissions by optimizing the channel condition for 
at least one link. Ideally the base station only uses a channel when it is at an 
optimum condition. 

The user(s) of mobile stations 26-28 that expect data service(s) provide a 
forward traffic channel data rate via a Data Rate Control (DRC) channel to the base 
station 22. The users are scheduled according to the quality of signal received, 
wherein scheduling also ensures that users are scheduled according to a fairness 
criteria. For example, a fairness criterion prevents the system from favoring those 
mobile users proximate to the base station over others that are distant. The 
requested data rate is based on the quality of signals received at the scheduled 
user. The ratio of the Carrier-to-interference (C/I) is measured and used to 
determine a data rate for the communication. 

FIG. 2 illustrates a state diagram describing operation of the system 20 of 
FIG. 1, such as an HDR system operation consistent with the HAI specification. 
The state diagram describes operation with one mobile user, MSi. At state 30, 
labeled "INIT," base station 22 acquires access to packet data channel 24. During 
this state initialization includes acquiring a forward pilot channel and 
synchronizing control. Upon completion of the initialization, operation moves to 
state 32, labeled "IDLE." In the idle state the connection to a user is closed and the 
packet data channel 24 awaits further command to open the connection. When a 
mobile station, such as MSi, is scheduled, the operation moves to state 34, labeled 
"TRANSMIT." At state 34 the transmission proceeds with MSi, wherein MSi uses 
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the reverse traffic channel and the base station 22 uses the forward traffic channel. 
If the transmission or connection fails or the transmission is terminated, operation 
returns to IDLE state 32. A transmission may terminate if another user within 
mobile stations 26-28 is scheduled. If a new user outside of mobile stations 26-28 is 
scheduled, such as MSj, operation returns to INIT state 30 to establish that 
connection. In this way the system 20 is able to schedule users 26-28 and also users 
connected through an alternate access network. 

Scheduling users allows the system 20 to optimize service to mobile stations 
26-28 by providing multi-user diversity. An example of the usage patterns 
associated with three (3) mobile stations MSO, MSi, and MSN within mobile 
stations 26-28 is illustrated in FIG. 3. The power received in dB at each user is 
graphed as a function of time. At time t a MSN receives a strong signal, while MSO 
and MSi are not as strong. At time t 2 MSi receives the strongest signal, and at time 
t 3 MSN receives the strongest signal. Therefore, the system 20 is able to schedule 
communications with MSN around time t u with MSi around time t 2 , and with MSO 
around time t 3 . The base station 22 determines the scheduling at least in part based 
on the DRC received from each mobile station 26-28. 

An exemplary HDR transmission within system 20 is illustrated in FIG. 4. 
Pilot channel transmissions are interspersed with the packet data channel. For 
example, the pilot channel uses all available power from time t 0 to t u and similarly 
from time t 2 to t 3 . The packet data channel uses all available power from time t x to 
t 2 , and from time t 3 , etc. Each mobile station 26-28 calculates a data rate based on 
the total available power as used by the pilot channel. The data rate is 
proportional to the available power. When the packet data system 20 only 
transmits packetized data to mobile stations 26-28, the pilot channel accurately 
reflects the calculation of available power. However, when voice and other low 
delay data services are coupled within one wireless communication system, the 
calculation becomes more complex. 

FIG. 5 illustrates a CDMA wireless communication system 50 according to 
one embodiment. The base station 52 communicates with multiple mobile users 
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that may employ services including, but not limited to, low delay data-only 
services, such as voice services, low delay data and packet data services, and /or 
packet data-only services. The system implements a cdma2000 compatible 
protocol for transmitting packetized data services, which operates concurrently 
with a low delay data service. At a given time, the mobile stations 58 and 60 (MSI 
and MS2) use only packet data services, the mobile station 56 (MS3) uses a packet 
data service and a low delay data service, and the mobile station 62 (MS4) uses 
only a voice service. The base station 52 maintains a communication link with MS4 
62 via forward and reverse channels 72, and with MS3 56 via forward and reverse 
channels 70. For the HDR communications, the base station 52 schedules users for 
data communication via packet data channel 54. HDR communication with MS3 
56 is illustrated through channel 64, with MSI 58 through channel 66, and with 
MS2 60 through channel 68. Each of the packet data service users provides data 
rate information to the base station 52 on respective DRCs. In one embodiment, 
the system 50 schedules one packetized data link during a given time period. In 
alternate embodiments, multiple links may be scheduled concurrently, wherein 
each of the multiple links uses only a portion of the available power. 

Operation of the system 50 according to one embodiment is illustrated 
graphically in FIG. 6. The pilot channel is provided continuously, as is typical of 
low delay data systems. The power used by the low delay data channel varies 
continuously over time as transmissions are initiated, processed and terminated, 
and according to the specifics of the communications. The packet data channel 
uses the available power after the pilot channel and low delay data services are 
satisfied. The packet data channel is also referred to as a Pooled Supplemental 
Channel (PSCH), including resources of the system available after dedicated and 
common channels are allocated. As illustrated in FIG. 6, dynamic resource 
allocation involves pooling all unused power and spectrum spreading codes, such 
as Walsh codes, to form the PSCH. A maximum broadcast power is available with 
respect to the PSCH, which may be referred to as I or max. 
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According to one embodiment, the PSCH channel format defines parallel 
sub-channels, each having a unique spectrum spreading code. One frame of data 
is then encoded, interleaved and modulated. The resultant signal is demultiplexed 
over the subchannels. At the receiver, the signals are summed together to rebuild 
frame. A variable frame length-encoding scheme provides for longer frames at 
lower frame rates per slot. Each encoded packet is sliced into sub-packets, wherein 
each sub-packet is transmitted via one or multiple slots, providing incremental 
redundancy. 

In contrast to FIG. 4, the addition of low delay data with the HDR 
transmissions introduces a variable floor for measuring the available power. 
Specifically, in a packet data-only system as illustrated in FIG. 4, all of the spread 
spectrum codes, such as Walsh codes, are available for use on the selected 
transmission link. When voice or low delay data services are added to the packet 
data services, the number of available codes becomes variable, changing with time. 
As the number of voice or low delay data services changes, the number of codes 
available for transmitting the data changes. 

As illustrated in FIG. 6, MSI is scheduled during the time period from t 0 to 
t 17 and MS2 from ^ to t 2 . During the time period from t 2 to t 3 , multiple packetized 
data links are connected, including MSI, MS3 and MS4. During the time period 
form t 3 to t 4 , MSI is again scheduled alone. As illustrated, throughout the time 
periods t 0 to t 4/ the power consumed by the low delay data channel varies 
continuously, impacting the power available for packetized data communications. 
As each mobile station calculates a data rate prior to receiving transmissions, a 
problem may occur during a transmission if the available power is reduced 
without a corresponding change in the data rate. To provide the mobile station(s) 
56-60 with current information relating to the available power, the base station 52 
determines a ratio of the available power to the pilot channel power. The ratio is 
referred to herein as the "traffic-to-pilot ratio", or "T/P ratio." The base station 52 
provides this ratio to the scheduled mobile station(s) 56-60. The mobile station(s) 
56-60 use the T/P ratio in conjunction with the SNR of the pilot channel, herein 
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referred to as the "pilot SNR," to determine a data rate. In one embodiment the 
pilot SNR is adjusted based on the T/P ratio to calculate a "traffic SNR," wherein 
the traffic SNR is correlated to a data rate. The mobile station(s) 56-60 then 
transmit the data rate back to the base station 52 as a DRC data rate request. 

one embodiment, the T/P ratio is included in the header of a packet of 
data or iViay be punctured or inserted into the high rate packet data channel 
between packetized data traffic. As illustrated in FIG. 7, the T/P ratio information 
is transmitted prior to traffic and provides the mobile station(s) 56-60 updated 
^ information regarding the available power as a result of changes in the low delay 

S 10 data channel. Viuch changes also impact the number of codes, such as Walsh codes, 

0 available for spreading the information signals. Less power available and fewer 

1 codes available results in a decreased data rate. For example, in one embodiment, 
^ the packetized data to a given user, or to all users if multiple packetized data links 

are available, is transmitted over channels corresponding to Walsh codes 16-19 in a 

□ 15 CDMA system. 
J; In an exemplary embodiment illustrated in FIG. 8, a parallel signaling 

□ channel is used to provide the T/P ratio information to the mobile user. The 
parallel signaling channel is a low rate channel carried by a separate Walsh code. 
The parallel signaling channel transmits the target recipient, the channels used for 

20 the traffic, as well as the type of coding used. The parallel signaling channel may 
be implemented using a separate carrier frequency, or by any of a variety of 
methods for generating a separate channel. 

Note that the packet data to a particular user is transmitted on one or 
multiple pre-selected channels. For example, in one embodiment of a CDMA 

25 wireless communication system, Walsh codes 16 to 19 are assigned to data 
communications. In the exemplary embodiment illustrated in FIG. 8, a signaling 
message is transmitted on a separate channel having a low transmission rate. The 
signaling message may be sent concurrently with the data packet. The signaling 
message indicates the target recipient of the data packet, the transmission channels 

30 of the data packet, and well as the coding used. The signaling message may use a 
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separate Walsh code or may be time multiplexed into the high rate data by 
puncture or insertion. 

In one embodiment, the signaling message is encoded into a shorter frame 
than the frame of the data packet, such as the header, allowing the receiver to 
decode the signaling message and make processing decision(s) accordingly. The 
data received that is potentially targeted for the receiver is buffered awaiting the 
processing decision(s). For example, if the receiver is not the target recipient of the 
data, the receiver may discard the buffered data or may discontinue any 
preprocessing of data, such as buffering, etc. If the signaling channel contains no 
data for the receiver, the receiver discards the buffer, else, the receiver decodes the 
buffered data using the parameters indicated in the signaling message, reducing 
any latency of the system. 

In one embodiment, the parallel signaling channel is transmitted to multiple 
users. As multiple users are able to distinguish between data to the various users, 
each of the multiple users is also able to receive a common packet(s) of data. In 
this way, the configuration information is provided via the signaling message and 
each user is able to retrieve and decode the packet(s). In one embodiment, a 
message is broadcast to multiple users, wherein a group identifier is also 
broadcast. Mobile users belonging to the group know the group identifier a priori. 
The group identifier may be placed in the header information. The group 
identifier may be a unique Walsh code or other means of identifying the group. In 
one embodiment, mobile user(s) may belong to more than one group. 

FIG. 9 illustrates a portion of a mobile station 80 adapted for packetized 
data service within system 50. The T/P ratio information is provided to a T/P 
processor 82. The pilot signal is provided to SNR measurement unit 84 for 
calculation of the SNR of the received pilot signal. The output of the T/P ratio and 
the pilot SNR are provided to multiplier 86 to determine traffic SNR. The traffic 
SNR is then provided to the data rate correlator 88 that performs an adaptive 
mapping from the traffic SNR to an associated data rate. The data rate correlator 
88 then generates the data rate for transmission via the DRC. The functions 
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performed in this portion of the mobile station 80 may be implemented in 
dedicated hardware, software, firmware, or a combination thereof. 

The T/P ratio may be transmitted using the parallel signaling channel as 
illustrated in FIG. 8. As the receiver will determine the data rate based on the T/P 
5 ratio, the signaling message may not include the data rate. The receiver then 
determines the arrival timing of data based on a transmitted synchronization 
message. In one embodiment, a separate signaling message is generated for the 
timing information. The signaling message is transmitted in parallel to the data. 
In an alternate embodiment, the signaling message(s) is punctured into the data. 

; 

•=~ 

«fl 10 FIG. 10 illustrates a method 100 of processing data in a combination wireless 

'ill 

,g communication system capable of packet data and low delay data transmissions 

according to one embodiment. The mobile station(s) receive a traffic frame, which 
H is information received via the traffic channel, at step 102. The traffic frame is 

buffered at step 104. Buffering allows the mobile station(s) to handle the 
j«l 15 information at a later time without losing transmitted data. For example, data 
! H received may be buffered while other processing is performed. Or as applied in 

□ the present embodiment, the buffering delays processing of data until the mobile 

station(s) determines the target recipient of the data. Data targeted for other 
mobile stations are not processed, but rather are ignored saving valuable 
20 processing capability. When a mobile station(s) recognizes itself as a target 
recipient, the buffered data is available for retrieval and processing. The buffered 
data represents the received radio frequency samples. Alternate embodiments 
may determine a data rate for transmission without buffering information, 
wherein the data received is processed without being first stored in a buffer. 
25 Continuing with FIG. 10, the mobile station(s) decode recipient information 

associated with the traffic frame at step 104. At decision diamond 108 the process 
determines if a given mobile user matches the target recipient. If there is no 
match, the process continues to step 110 to discard the buffered traffic frame. 
Processing then returns to step 102 to receive the next traffic frame. If the mobile 
30 user matches the target recipient, then the traffic channel frame is decoded at step 
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112 and the process returns to step 102. The ability to decode a small portion of the 
transmission and avoid unnecessary decoding and processing increases the 
efficiency of operation for a mobile user and reduces the power consumption 
associated therewith. 

FIG. 11 illustrates various methods of determining a data rate in a 
combination wireless communication system according to one embodiment. The 
mobile station(s) receives signals via traffic and pilot channels at step 122. The 
mobile station(s) determines a "pilot SNR" based on the received pilot signal at step 
124. In the present embodiment, the pilot signal is transmitted on a unique 
channel designated for pilot transmission. In alternate embodiments, the pilot 
signal may be punctured into one or more other transmissions on one or more 
other channels. In one embodiment, the pilot signal is transmitted at a 
predetermined frequency different from the frequency of the traffic channel. For 
packet data transmissions the base station and each mobile station determine a 
data rate for transmission. In one embodiment the base station determines the 
data rate and informs the mobile station. In another embodiment, the mobile 
station determines the data rate and informs the base station. In still another 
embodiment, the base station and mobile station negotiate a data rate, wherein 
each provides information to the other. The decision diamond 126 separates the 
process flow according to where the data rate decision is made. If the mobile 
station makes the data rate decision, processing continues to step 136. If the 
mobile station does not make the data rate decision, processing continues to step 
128. 

In one embodiment, the method for determining a data rate involves 
negotiation of the mobile station and base station. In the negotiations, the mobile 
station determines a maximum achievable data rate. The maximum achievable 
data rate represents a data rate possible if the mobile station is the only receiver of 
the base station. In this case, the total transmit power available from the base 
station is dedicated to the mobile station. As illustrated, at step 128 the mobile 
station receives a Broadcast-to-Pilot ratio, or B/P ratio. The broadcast power is the 
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total transmit power of the base station. The pilot power is the power consumed 
for transmission of the pilot signal from the base station. The mobile station 
determines a normalized data rate as a function of the B/P ratio and the pilot SNR. 
The normalized data rate corresponds to a data rate the mobile user would request 
if all of the broadcast power were available for data traffic to the mobile user and 
the pilot signal, ignoring other users within a system such as system 50 of FIG. 5. 
In other words, the normalized data rate is the maximum achievable data rate. The 
normalized data rate is then transmitted to the base station via the Normalized 
Data Rate Channel (NDRC) at step 132. The base station receives the NDRC from 
each mobile station and determines corresponding data rates for each mobile user. 
The data rate indicator is then transmitted to each mobile station at step 134. 
Processing then continues to step 144 and the mobile receives traffic at the data 
rate, and finally returns to step 122. 

The B/P ratio represents a constant that will typically vary relatively slowly 
over time. The base station knows the ratio of total broadcast power and the 
power used for the pilot channel. Alternate embodiments may implement other 
indicators of the available power, such as using other expression(s) of the energy of 
transmitted signals, the power spectral density of the signals, etc. 

Continuing with FIG. 11, in an alternate method of determining a data rate, 
the data rate decision is made by the mobile station. For this embodiment, at step 
136 the mobile station receives a Traffic-to-Pilot ratio, T/P ratio. At step 138 the 
mobile station uses the calculated pilot SNR to generate a "traffic SNR" by 
adjusting the pilot SNR according to the power available for traffic transmissions. 
In the present embodiment the T/P ratio is used to adjust the pilot SNR. The 
traffic SNR then reflects the estimated SNR of the traffic transmissions using the 
available power. The traffic SNR is correlated to a data rate at step 140. The traffic 
SNR may be correlated to a Carrier-to-interference (C/I) ratio or other indicator of 
the quality of the channel. In one embodiment a lookup table stores traffic SNRs 
and associated data rates. The data rate is then provided as a request to the base 
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station on the Data Request Channel (DRC) at step 142. Processing then continues 
to step 144. 

In an alternate embodiment, the mobile station estimates the T/P ratio using 
the received pilot signal. The received pilot signal provides a channel estimate 
used for decoding the traffic information. A low pass filter may be used to filter 
noise components from the received pilot signal. The filtering provides an 
estimate of the noise received with the pilot signal. The T/P ratio is then estimated 
based on the filtering results. As an example, consider a system model described 
by the following: 

TfcJ:5 " \ * ' for k=0, 1.....M-1, (1) 




wherein r[ and r/are the traffic and pilot signals, respectively, received at a 
mobile station. The channel gain, c is complex. The noise associated with the 
traffic and pilot are given as n[ and n% , respectively. The lumped power for the 
pilot and traffic are given as P and T, respectively. As described T — E t c G t and 
P = E?G p , wherein E[ and E* represent the energy per chip for the traffic and 
pilot channels, respectively, and wherein G t and G^are the corresponding 
processing gains. Note that noises n\ and n{ are considered independent due to 
the orthogonality between different code channels, both with zero mean and 
variance AT, . For the above described system model, an estimate of the traffic-to- 
pilot ratio is given as: 

The Maximum Likelihood (ML) estimate of the traffic-to-pilot ratio may be found 
using the following estimate: 
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After some approximation, (3) reduces to 
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wherein the constellation is assumed to have unit averaged power. 

The estimates in (3) and (4) may be difficult to evaluate, as the data sequence 
{s k }, representing the transmitted signal, is included in the equations. However, 



these equations suggest that 




M-l 



is a sufficient statistic that may be used in 



M 



m-0 



T/P ratio estimation algorithm design. 

According to one embodiment, an algorithm for estimating the T/P ratio 

first estimates h — VPc with h = — - V r m anc ^ the noise variance N t from r k p . Next 
the algorithm defines an estimate of the T/P ratio as: 



R = 
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(5) 



wherein the estimate of (5) is asymptotically unbiased. Note that an optimal 
estimate considers the first moment of the test statistics, while the estimate of (5) 
intends to estimate the second order moment. While both approaches result in 
unbiased estimates, the second order moment will typically introduce a larger 
estimation variance. Consider also that using the first order moment, the required 
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data sequence is unavailable, and the mobile station uses a priori the specific format 
of the constellation. 

In an another embodiment, a T/P ratio estimation algorithm estimates 



considered approximately Gaussian with mean Rs k . It is then possible to extract 
an estimate of R from the PDF of x k . At this point there are a variety of ways to estimate 
R from the PDF of x k . Several properties can be used in extracting the traffic-to-pilot 
ratio from the PDF. For example, for a high-order modulation such as associated with a 
high SNR, x k 's are grouped into several clusters. The layout of the centers of the clusters 
is similar to that of the constellation of s k . For M-PAM, M-QAM and M-PSK, the 
constellation points are equally spaced. Note also that the distribution of each cluster 
approximately follows the Gaussian PDF. With source coding, such as compression 
and /or vocoding, and channel coding the transmitted symbols are equally likely. 

The algorithm may continue in the frequency domain or the time domain. For a 
frequency domain analysis, the points of a constellation may be arranged equally 
spaced, as are the clusters of the PDF of x k , indicating the PDF is periodic. The 

space, or period, is then determined by frequency domain analysis. For example, 
creating a histogram by calculating the DFT of the PDF function, the algorithm 
then locates the major period. R may be calculated based on the major period and 
the period between any two constellation points. For M-QAM, the two- 
dimensional PDF function can be considered as two separate one-dimensional 
functions. Alternately, the equal spacing property may be exploited in the time 
domain. For example, by calculation of the auto-correlation function of the PDF, 
the position of the first side-lobe next to zero offset may provide an estimate of the 
average period between the center of the two adjacent clusters. 



h — -s[Pc with h — — ^ r? and obtains the empirical probability density function 



m=0 



(PDF) of 




Note that, for sufficiently large M, x k can be 
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In still another embodiment, the N centers of the clusters of the PDF are first 
located. This method assumes that the estimated centers are {d k } for k=0, 1,..., N- 
1, and the constellation points {a k } for k=0, 1, N-l, are in a same order. 
Application of the least square algorithm results in the following estimate of R 



Note that the centers for the PDF function may be determined in a variety of ways. 

Since the constellation points are equally likely, the method first finds the 
Cumulative Probability Function (CDF) from the PDF. The clustering is performed 
by application of a threshold scheme on the CDF. The center of each group is then 
calculated by averaging within the group using a first order moment. In alternate 
embodiments, techniques such as feature extraction used in image processing may 
be applied, wherein for example, a feature may be a peak or a template based on 
an approximation to the Gaussian PDF. Note also that image segmentation 
techniques, such as clustering and region growing, provide methods for grouping 
the points of the empirical PDF. Comparing (6) and (4) illustrates a similarity 
between clustering processes and hard-decoding, wherein the actual signal s k in (4) 

is replaced by the hard-decoded symbol a m in (6). 

In a typical HDR system, such as system 20 illustrated in FIG. 1, one link is 
established between the base station at a time. In one embodiment, a wireless 
communication system is extended to support multiple users at one time. In other 
words, system 50 of FIG. 5 allows the base station 52 to transmit data to multiple 
data users of mobile units 56, 58, and 60, concurrently. Note that while three (3) 
mobile units are illustrated in FIG. 5, there may be any number of mobile units 
within system 50 communicating with base station 52. Extension to multiple users 
provides for multiple communications via the packet data channel 54. At a given 
time, the users supported by the packet data channel are referred to as "active 
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receivers." Each active receiver decodes the signaling message(s) to determine the 
T/P ratio of the packet data channel 54. Each active receiver processes the T/P 
ratio without consideration of the potential for other active receiver (s). The base 
station receives data rate requests from each active receiver and allocates power 
proportionally. 

Returning to FIG. 1, in a conventional HDR communication system, much 
information is known a priori, including but not limited to, constellation 
information, encoding scheme, channel identification, and power available for 
transmission of packet data. Constellation information refers to the modulation 
scheme with which the digital data information is modulated onto a carrier for 
transmission. Modulation schemes include, but are not limited to, Binary Phase- 
Shift Keying, Quadrature Phase-Shift Keying (QPSK), Quadrature Amplitude 
Mapping (QAM), etc. The encoding scheme encompasses aspects of coding the 
source information into a digital form, including, but not limited to, Turbo-coding, 
convolutional coding, error coding, such as Cyclic Redundancy Check (CRC), rate 
sets, etc. The receiver via the DRC may request the constellation and encoding 
information. Channel identification includes, but is not limited to, spreading codes 
in a spread spectrum communication system, such as Walsh codes, and may 
include the carrier frequency. The channel identification may be predetermined 
and fixed. The transmission power available for packet data transmission is 
typically known, based on the known total transmit power available and the 
known pilot signal power. 

In a combination, packet data and low delay data, system some of the above 
mentioned information is not known a priori, but rather is subject to variation due 
to the sharing of the available power and available channels with low delay data, 
such as voice communications. A comparison is made in the following table. 
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Table 1. Information Available in HDR Systems 





HDR 


COMBINATION 


COMBINATION 


INFORMATION 


PACKET DATA 
ONLY 


T/P 


SIGNALING 
CHANNEL 


Target Recipient 


DECODE packet 


DECODE packet 


Message 


Constellation 


DRC 


DRC 


DRC 


Encoding 


DRC 


DRC 


DRC 


Channel(s) 


FIXED 


Unknown 


Message 


Traffic Power for 
Data 


FIXED 


T/P 


Unknown 



The use of a signaling channel, as illustrated in FIG. 8, provides much of this 
information to the receiver. The message identifies the target recipient(s) and the 
channel(s) for the packet data transmission. The DRC information requests a data 
rate, specifying the constellation and the encoding. The provision of the available 
traffic power indicator, wherein in one embodiment the indicator is a ratio of the 
available traffic power to the pilot signal strength, provides a measure for 
determining the data rate. According to one embodiment implementing a separate 
parallel signaling channel, the information related to target recipient, constellation, 
and encoding is transmitted via the traffic channel and/or DRC, while the 
information relating to channel(s) and traffic power for data is transmitted via the 
parallel signaling channel. 

Application of the embodiments and combinations of embodiments 
described hereinabove, allow for combination of packet data with low delay data 
transmissions within a wireless communication system. As indicated, the 
combination of voice with packet data introduces variables into the transmission 
process. The application of a separate signaling channeling provides information 
to receivers within a wireless communication system without degrading the 
quality of the communication. The signaling channel message may identify target 
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recipient(s) information. The transmission of an available traffic indicator to a 
receiver provides information that assists the receiver in determining a data rate to 
request from the transmitter. Similarly, when the traffic indicator is used by 
multiple receivers, wherein each calculates a data rate therefrom, the transmitter 
receives information that assists the transmitter in allocating transmission channels 
for packet data transmissions to the multiple receivers. 

Thus, a novel and improved method and apparatus for high data rate 
transmission in a wireless communication system has been described. While the 
exemplary embodiment discussed herein describes a CDMA system, various 
embodiments are applicable to any wireless per-user connection method. To 
effect efficient communications, the exemplary embodiment is described with 
respect to HDR, but may also be efficient in application to IS-95, W-CDMA, IS- 
2000, GSM, TDMA, etc. 

Those of skill in the art would understand that the data, instructions, 
commands, information, signals, bits, symbols, and chips that may be referenced 
throughout the above description are advantageously represented by voltages, 
currents, electromagnetic waves, magnetic fields or particles, optical fields or 
particles, or any combination thereof. 

Those of skill would further appreciate that the various illustrative logical 
blocks, modules, circuits, and algorithm steps described in connection with the 
embodiments disclosed herein may be implemented as electronic hardware, 
computer software, or combinations of both. The various illustrative components, 
blocks, modules, circuits, and steps have been described generally in terms of their 
functionality. Whether the functionality is implemented as hardware or software 
depends upon the particular application and design constraints imposed on the 
overall system. Skilled artisans recognize the interchangeability of hardware and 
software under these circumstances, and how best to implement the described 
functionality for each particular application. 

As examples, the various illustrative logical blocks, modules, circuits, and 
algorithm steps described in connection with the embodiments disclosed herein 
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may be implemented or performed with a Digital Signal Processor (DSP), an 
Application Specific Integrated Circuit (ASIC), a Field Programmable Gate Array 
(FPGA) or other programmable logic device, discrete gate or transistor logic, 
discrete hardware components such as, e.g., registers and First In First Out (FIFO) 
type, a processor executing a set of firmware instructions, any conventional 
programmable software module and a processor, or any combination thereof 
designed to perform the functions described herein. The processor may 
advantageously be a microprocessor, but in the alternative, the processor may be 
any conventional processor, controller, microcontroller, or state machine. The 
software modules could reside in Random Access Memory (RAM), FLASH 
memory, Read Only Memory (ROM), Electrically Programmable ROM (EPROM) 
memory, Electrically Erasable Programmable ROM (EEPROM), registers, hard 
disk, a removable disk, a Compact Disk-ROM (CD-ROM), or any other form of 
storage medium known in the art. The processor may reside in an ASIC (not 
shown). The ASIC may reside in a telephone (not shown). In the alternative, the 
processor may reside in a telephone. The processor may be implemented as a 
combination of a DSP and a microprocessor, or as two microprocessors in 
conjunction with a DSP core, etc. 

The previous description of the preferred embodiments is provided to 
enable any person skilled in the art to make or use the present invention. The 
various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to other 
embodiments without the use of the inventive faculty. Thus, the present invention 
is not intended to be limited to the embodiments shown herein but is to be 
accorded the widest scope consistent with the principles and novel features 
disclosed herein. 



